home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000082_nls@cse.iitb.ernet.in _Wed Apr 14 23:59:01 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  4KB
  1. Received: from relay1.UU.NET by optima.cs.arizona.edu (5.65c/15) via SMTP
  2.     id AA25586; Wed, 14 Apr 1993 23:59:01 MST
  3. Received: from spool.uu.net (via localhost.UU.NET) by relay1.UU.NET with SMTP 
  4.     (5.61/UUNET-internet-primary) id AA02803; Thu, 15 Apr 93 02:58:45 -0400
  5. Received: from sangam.UUCP by spool.uu.net with UUCP/RMAIL
  6.     (queueing-rmail) id 012324.1632; Wed, 14 Apr 1993 01:23:24 EDT
  7. Received: by sangam.ncst.ernet.in (4.1/SMI-4.1-MHS-7.0)
  8.     id AA23578; Wed, 14 Apr 93 10:07:26+0530
  9. Received: from kailash.cse.iitb.ernet.in  by iitb.ernet.in
  10.     SENDMAIL Version (4.1/SMI-4.1-MHS-7.0) 
  11.     id AA13672; Wed, 14 Apr 93 10:09:19+0530
  12. Received: by kailash.cse.iitb.ernet.in (4.1/SMI-4.1)
  13.     id AA13423; Wed, 14 Apr 93 10:10:38 IST
  14. Date: Wed, 14 Apr 93 10:10:38 IST
  15. From: nls@cse.iitb.ernet.in (N L Sarda)
  16. Message-Id: <9304140440.AA13423@kailash.cse.iitb.ernet.in>
  17. To: "Christian S. Jensen" <info-tsql-sender@cs.arizona.edu>,
  18.         tsql@cs.arizona.edu
  19. Subject: Re: TSQL Benchmark, Task 3.
  20.  
  21. The proposed taxonomy of the benchmark queries is a well
  22. thought-out and exhaustive work. Being designed for TSQL 
  23. bechmarking (ie., benchmarking of SQL-based temporal language
  24. proposals), it seems natural to derive the taxonomy from
  25. SQL syntax. However, I think the problem can be approached
  26. from another angle, and I hope others also consider it
  27. worthwhile to explore.
  28.  
  29. Basing the benchmark queries on SQL syntax leads to bias towards
  30. 1NF relations. It also leads to fairly large categories of queries,
  31. many of which would naturally be supported in any extension
  32. to SQL. We can assume most extensions to SQL to permit partial
  33. and complete list of attributes to appear in output, referencing
  34. valid time attributes both in output and in predicates, and 
  35. capability for cartesian product. Many categories will be easily
  36. expressible in most extensions to SQL. How well they provide for
  37. time domain operations and temporal algebra level operations
  38. (such as time-slicing, coalescing, temporal natural join, etc.)
  39. should be our focus in benchmarking.
  40.  
  41. We could view the problem from user requirements point of view
  42. and consider interesting set of query categories with
  43. emphasis on temporal dimension. Some exercise like this may
  44. allow us to study how complete is the proposed categorization
  45. (20 categories based on projection component X 27 categories
  46. based on selection component).
  47.  
  48. The following few categories occur to me from considerations
  49. of end-user requirements :
  50. . temporal predicates for temporal selection : operations
  51.   on valid, user-defined times or their mix
  52. . temporal projection with / without coalescing 
  53. . time-slicing with time in output contained in time-slice
  54.   interval
  55. . retrieving current or past data
  56. . retrievals based on discontinuities in data (eg., retrieve
  57.   something when John was not in Toy dept)
  58. . concurrent (natural temporal) join based queries
  59. . retrieving data in an interval based on condition which must
  60.   hold at any, none or all instants of another interval
  61. . .....
  62. The categorization above is obviously not orthogonal (they are
  63. not even in order of complexity). They appear to be useful type 
  64. of queries and we would like to support them in a simple and natural
  65. fashion in a temporal-SQL.
  66.  
  67. What is suggested above does have its limitations (eg., 
  68. exhaustiveness and orthogonal categorization), but appears to
  69. merit attention.
  70.  
  71. Comments are welcome.
  72.  
  73. Nandlal Sarda
  74. (nls@cse.iitb.ernet.in)
  75. --- April 14, 1993 ---
  76.